翻訳と辞書 |
New Mersenne conjecture : ウィキペディア英語版 | Mersenne conjectures In mathematics, the Mersenne conjectures concern the characterization of prime numbers of a form called Mersenne primes, meaning prime numbers that are a power of two minus one. ==Original Mersenne conjecture== The original, called Mersenne's conjecture, was a statement by Marin Mersenne in his ''Cogitata Physica-Mathematica'' (1644; see e.g. Dickson 1919) that the numbers were prime for ''n'' = 2, 3, 5, 7, 13, 17, 19, 31, 67, 127 and 257, and were composite for all other positive integers ''n'' ≤ 257. Due to the size of these numbers, Mersenne did not and could not test all of them, nor could his peers in the 17th century. It was eventually determined, after three centuries and the availability of new techniques such as the Lucas–Lehmer test, that Mersenne's conjecture contained five errors, namely two are composite (''n'' = 67, 257) and three omitted primes (''n'' = 61, 89, 107). The correct list is: ''n'' = 2, 3, 5, 7, 13, 17, 19, 31, 61, 89, 107 and 127. While Mersenne's original conjecture is false, it has led to the New Mersenne conjecture and the Lenstra–Pomerance–Wagstaff conjecture.
抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「Mersenne conjectures」の詳細全文を読む
スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース |
Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.
|
|